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Expres. Hail Label *^^^^?^^^g 
fflGH PERFOkMANCE LOW COST GPS RECEIVER 

BACKGROUND OF THE INVENTION FffiLMF Tlffi INVENTION: 

5 [0001] This invention in general relates to navigation technology. Further this 

T 

invention pertains to a global poskioning &ystem Global Positioning System CQES). 
More particularly this invention relates to g Global Positioning System receiver. 
Back Ground; 

[0002] Global Positioning System receivers are primarily used for navigation 

10 purposes. The system generates a pfisMo^^^^^^^^ way of outputs, position, speed and 
other vital navigation information. The receiver needsis equi pped wk an antenna and 
with-a hardware unit. The,.H hardware unit comprises efg Rjadio frequency (RF) down 
converter, G^^orrelator and a Nnavigation processor. The receiver getsmQdY.gs satellite 
signals from the antenna, down converts thgji^aLin thg^RF down converter and 
15 processes the signal in the cGorrelator, The measurement and correlation values from the 
Gfiorrelator are transmitted to a navigation processor^ (for..gxg1P pjg.A.D igital Signal 
Processor or any-other micro controller)-for further processing. The Pposition and other 
navigation informations j§ are computed in the navigation processor and transmitted in a 
standard format which can be used by the system integrators to develop various 
20 applications around these Global Positioning System receivers like Ffleet Mmanagement 
Ssystem, aM J traffic telematics. 

BACKGROUND ART [0003] This invention is directed ta.an improved 12 
ShanneLehennel and single frequency coarse aQquisition (C/A) code Global Positioning 

25 System receiver. By virtue of the invention, the receiver core is realized around a single 
programmable fixed-point Digkal Signal Processor (DSP) microcomputer. The receiver 
is based on a unique Soft-Correlator architecture, which allows the complete Global 
Poskioning System signal processing as well as navigation processing functions to be 
implemented on a single programmable fixed point DSP. This flexible implementation 

30 lends itself naturally for interfacing with any standard RF front end. The receiver has all 
the advantages associated with a software requirement, such as scalability, and 



upgradability. The low cost, high performance DSP microcomputer totally eliminates the 
necessity of a micro controller, usually required by conventional receiver architectures. 
The solution includes a Programmatic Interface to the Global Positioning System receiver 
Gngore, which facilitates the ojdgiaalMuip.?^^^ to embed their 

5 own applications on the receiver core along with the Global Positioning System function. 



[0004] The primary object of invention is to develop a complete Global 

Positioning System receiver core using a single programmable DSP, Using a single 
programmable DSP was driven by the need to effectively address demands of the 

10 emerging applications in the fields of personal navigation, automatic vehicle location 

(AVL) and traffic telematics. Every new application conceived in these fields invariably 
involves the integration of Global Positioning System sensor technology with one or 
more of the technologies fi-om anaong-cellular telephonyg, hands free telephony^, data 
modems, speech recognition, speech synthesis, audio/video compression, internet access 

15 etc. The Global Positioning System receiver according to the invention has been 
designed to make seamless integration of multiple technologies feasible without any 
compromise in performance levels and without the need for customizing silicon. 

[0005] The conventional Global Positioning System receiver requires the 

20 following hardware components for its fiinctioning: 

a. Antenna 

b. RF down converter 

c. Hardware Correlator 

d. Navigation processor 



25 
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[0006] It i& to be noted that the main desi^gn is-buik around a hardware 

eeirelotiMTThe conventional correlator is used to acquire and track the-satellite signals. 
The ■CQ.rrdatQ.r- resides in an Application Specific Integrated Circuit, which is a hardware 
chip that is customized to the needs of the correlator. 

[0007] The number of gates required in the Application Specific Integrated 
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Circuit depends on the complexity of the correlator. By way of example, the gates 
required for a 12 channel correlator is twice the gates required for a 6 channel correlator. 



[0008] The conventional Global Positioning System receiver uses a specific 

5 Radio frequency down converter for a specific correlator. 

[0009] The correlator in the conventional Global Positioning System receivers, 

based on the Application Specific Integrated Circuit has several drawbacks which are 
listed below: 

10 

• It requires the usage of 4 hardware units. This makes the Global Positioning 
System receiver a costly device. The device also consumes a lot of power, 

• As the complexity of the correlator increases, the cost of the Application Specific 
Integrated Circuit also increases. Hence the resultant increase in the cost of the 

15 Global Positioning System receiver as well as the power consumption. 

• The performance of the receiver depends mainly on the correlator. Since the 
correlator resides in an Application Specific Integrated Circuit, which is a 
customis e d customized hardware chip, it is very difficult to implement new signal 
processing algorithms in the correlator. This feature makes the conventional 

20 Global Positioning System receiver inflexible. 

• The correlator is in hardware and if the RF down converter is changed, it is very 
difficult to change the correlator. This makes the interface of the correlator with 
'air types of RF down converters difficuH and contributes to the inflexibility of 
the system. 

25 

&RffiF~SUMMARY OF THE INV ENTION 



[0010] In the novel Global Positioning System receiver, the correlator is 

incorporated within the navigation processing unit which resides in a programmable 
30 Digital Signal Processor (DSP) chip. The invention thereby eliminates the need of a 

hardware correlator, and facilitates makif^t::^^ hmplementien iiOBlsmg^ of 
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new signal processing algorithms. Also, the correlator design can be easily changed in 
the software to interface with any type of RF down converter. This makes the system 
very flexible. As there is no hardware correlator, the cost as well as the power 
consumption of the Global Positioning System receiver is reduced considerably. 

5 

[001 1] Salient Eeatures Of The Invention: 

• In accordance with the novel Global Positioning System receiver, the 
programmable DSP processor is incorporated tormjisf realize the correlator 
fejHgtiefra nd j^^^^^ eliminating the usage of 

10 the hardware correlator. 

• In the novel Global Positioning System receiver, a sampling clock (SCLK) is 
directly connected from DSP to the RF down converter, making it possible to 
change the sampling frequency in the software to interface with any type of RF 
down converter. 

15 

[0012] It is evident that in the novel Global Positioning System receiver, the 

channel configuration becomes easy. It makes it easy to alter the number of instructions 
by the programmable Digital Signal Processor. 

20 [0013] In order to have complete utilization of the software solution easfc the 

Global Positioning System receiver according to invention has been designed to 
include the following novel features: 

(a) flexible software architecture with a programmatic interface 

(b) scalable architecture to translate the advances in the DSP core technology 
25 into performance benefits 

(c) optimized power consumption 

(d) dynamic mobilization of computing resources to sustain Global 
Positioning System sensor performance under adverse signal conditions. 

30 [00 14] The salient feature of the invention is jPMSMfflfcthe incorporation of 

correlation and navigation functions within the navigation processing unit which resides 



4 



in a programmable Digital Signal Processor (DSP) chip. It also directly connects to a 
sampling clock ([SCLK) from the DSP to the RF down converter, making it possible to 
change the sampling frequency in the software to interface with any type of Radio 
Frequency down converter. 

5 

[0015] It is the primary object of the invention to invent dsj^glop a novel Global 

Positioning System Rreceiver. 

[0016] It is another object of thjg^invention to invent develop a novel Global 

10 Positioning System Rreceiver which has been designed to make seamless integration of 
multiple technologies feasible without any compromise in performance levels and 
without the need for arcustomized hardware. 

[0017] It is yet another object of the invention to invent deydop a novel Global 

1 5 Positioning System Receiver to realize the correlator fenetion and Navigatk^n mvigation 
pr oce s s o rfunctionj^ by which the use of a hardware correlator is eliminated. 

[001 8] It is another object of the invention to invent devel op a novel Global 

Positioning System Receiver wherein a navigation processing unit resides in a 
20 programmable Digital Signal Processor chip. 

[0019] It is yet another object of the invention to invent .deyelflp a novel Global 

Positioning System Receiver wherein a sampling clock {.SJ[1LK) is directly connected 
from th^^DSP to JMvRF down converter, making it possible to change the sampling 
25 frequency in the software to interface with' any-type of RF down converter. 

[0020] Further objects of the invention will be apparent from the ensuing 

description. 

30 DETAILEl >-I«S€RBP^IQN-QF-fR^¥RI^l>-EMBQP» lENT OF INVENTION 
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BBIEJ5LJ)ES.CRIPIIQM.jOJE!..IJbtK.J?B^ 



[0021] Now theXhe invention will beLs described in detail with reference to the 

drawings accompanying the description. 
5 [0022] Figurgr 1 shows the plan view of § Global Positioning System Rreceiver 

Aarchitecture according to the invention^-and 

[0023] Fig»rer-2 shows the components of g Global Positioning System Rjeceiver 

according to thgJnvention. 

10 DETAILED DES C R IPTIQ 

ARGffll^GTURE Architecture 

[0024] The Global Positioning System receiver according tputhe invention is a 

highly integrated design comprising of two principal blocks shQwn.iniEfigure 1): 

15 

1, RF Down Converter lOJL 

2. A.fimgrammaW(g,ii^^ Positioning 
System, Signal Proc e ssor 

20 [0025] IhiLGlobal Positioning System R^eceiver according tfi^the invention uses 

any standard RF down converter 101. The front end is typically a two/three stage 
superheterodyne- receiver with an image rejecting front end and a fiilly integrated 
Voltage Controlled Oscillator (VCO). For handheld applications with passive antenna 
configurations, an RF front end with an integrated low noise amplifier (LNA) is 

25 preferable, but an external low noise amplifier also can be used if necessary. The RF 

down converter 101 derives the sampling frequencies from the DSP 103 and the resulting 
quantized signals are fed to the DSP 103 which does all the signal processing and 
navigation processing. 

30 [0026] The DSP 103 also interfaces with low cost non-volatile memory and Real 

Time Clock 104 to improve the time to first fix in the presence of primary estimates. The 



6 



Sgerial communication is established by dedicated serial ports of the DSP 103, one of 
which is configured to accept the differential corrections 



[0027] The Radio frequency down GOMj^d^.-L^^^vertOF (101^ is connected to the 

5 Radio Fr e qu e ncy Down convert e r DSP 103. A reference Frequency Crystal (102) is 
connected to the Radio Frequency Down converter 101. A programmable Digital Signal 
Processor (10^ is connected to Real Time Clock 104, Radio Frequency down converter 
101, Serial Electrically Erasable Programmable Read only memory 106. The system has 
the Real Time Clock 104 and a battery 105. The Serial Electrically Erasable 
10 Programmable Read Only Memory 106 is connected to the programmable Digital Signal 
Processor 103. The system has the Byte Electrically Programmable Read only Memory 
ARS232 driv e r 107 connected to the programmable Digital Signal Processor 103 and an 
RS232 driver 108. 

1 5 [0028] A correlator 209 interfaces with the hardware. The correlator manager 

210 is responsible for giving outputs for Range and Doppler measurements. The Channel 
Manager 211 flBcontrols the correlator manager 210. The Measurement Data processor 
212 is used for short listed satellites. The Satellite dData Base manager 213 collects 
ephemeris and almanac data_^.. The Host communication 214 interfaces with Hosts such 

20 as afiSrssM-j^^^ The User Computation module 215 gets measurements and 

outputs the position. The Satellite Position Computation Module 216 computes the 
satellite position required to compute user position. The Satellite Visibility Computation 
Module 217generates Visible list required by Channel Manager 211. Non Volatile 
Memory Manager 218 interfaces with Non Volatile Memory for storing some important 

25 parameters. 

DSP MICRQCQMP-y^Ricrocompu 

[0029] The Global Positioning System Signal Processor is the ADSSTNA V2300, 

30 a programmable DSP based on the ADSP218x core, a 16-bit fixed-point microcomputer 
from Analog DevicesJnc which is optimized for digital signal processing and high 
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speed numeric processing. At 75 MIPS (miUj.Qn j.nstm.cti.Q.ns .perj5e^^^^^ 
performance and a variable voltage operation from a high of 3.3 volts to a low of 2.5 
vohs, it is ideally suited for high performance, low power .Global ■PQsiti.Qnin.g 
SxstemGLOBAL POSITIONING S^Y&l^M acquisition, tracking and navigation 

5 processing. 

[0030] The DSP comes in a 100 pin Thin Quad Flat Pack (TQFP) package and 

consumes just 1.1875m W/MHz of power internally at 2.5 volts supply voltage, whksh 
mean^Klelivering 75 powerful DSP MIPS for just 89m W. 

10 

[003 1] It is to be noted that 192 K bytes of on-chip SRAM, which is configured 

for the Global Positioning System function as a combination of 32K words of 24 bit 
program memory and 48K words of 16 bit data memory, eliminates the necessity of any 
external SRAM on the board. 

15 

[0032] Ample number of interrupts and programmable injjuts and ou^^^ 

available on the DSP 103 take care of the various signaling and time-critical tasks and 
facilitate the realization of a complete receiver core engine complete with the serial VPs 
and time outputs with no external glue logic. 

20 

[0033] The different low power modes available on the DSP 103 make it easy to 

implement power saving Global Positioning System algorithms for handheld applications 
without compromising on the throughput. 

25 [0034] The Direct Memory Access (DMA) ports of the processor interface with 

peripherals and exchange data in the background, all happening while the core functions 
of Global Positioning System run at full speed in the foreground. 

[0035] The navigation software solution is source code compatible with the future 

30 generations of the fixed point family of DSPs from Analog Device sjnc., which means 
that there is virtually no limit for the possibility of delivering improved Global 
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Positioning System sensor performance at lower cost, size and power. 



FLEJaBtE-^OFTWARE" ARGHITEGTURE F le.x ib.l e..S.o. ftwareJu:chit^^^^^^^^ 
[0036] One of the salient features of the invention is that the Ssoftware 

5 Aarchitecture of the Global Positioning System Rreceiver is designed around a few 
hardware interrupt service tasks, which attend to time critical events, and timer based 
periodic and deterministic tasks which are invoked by a Sscheduler. 

[0037] It is to be understood that the receiver software has the following types of 

10 tasks: 

1. Initialization tasks 

2. Interrupt tasks 

3^ Periodically invoked tasks 

15 [0038] Initialization tasks are invoked once on power up/reset. These tasks 

initialize the receiver hardware and software and perform the built in self-test and 
calibration ftinctions. 

[0039] Interrupt tasks gain control of the DSP 103 asynchronously, anyat.any 

20 BsMin.-time after the software is initialized by the Ijnitialization tasks. They are 
activated by hardware events. Periodically invoked tasks are invoked at predefined 
intervals. The fiinctional decomposition of the navigation system and software is 
depicted in the figure Ekiire . 2: 

25 [0040] The functional components of the softwar e^ shown in F^^ are 

grouped under two categories: 

1 . Signal Pgrocessing tasks 

2. Navigation tasks 
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Signal Pi^rocessing tasks;. 

[0041] The signal processing tasks are executed typically in response to high 

priority, high frequency interrupts and are predominantly intensive users of the DSP 
instruction set. 

5 

PROGRAMMATIC INTERF^ 

[0042] The Global Positioning System receiver under gf the invention has .u.se.s a 

unique Pfijogrammatic linterface using whieh thai a system developer can integrate with 
his/her^applications^^f with-the Global Positioning System core library on the same 
10 DSP 103, without having to use another microcontroller. 



[0043] The interface enables the application developer to: 

1 . Access the necessary Global Positioning System data structures.. 

2. Make use of the real time Global Positioning System outputs^ 

15 3. Link the application software to the Global Positioning System core 

engine library^ 

4. Make maximum use of spare computing assets of the DSP. 



[0044] The periodic mode of operation allocates a fixed time slice to the user's 

20 application every second. In the background mode all the spare MIPS are made available 
to the user's application. The choice of the mode for a particular application rests with 
the application developer. 

[0045] The developer can write his/her own code either in gun C (ANSI C 

25 compatible from Free Software Foundation) or ADSP218x assembly. He/shelhe 

.deYglQp.gr can access, if necessary, all the real-time Global Positioning System outputs 
through data structures. The user*s object code should be linked with the Global 
Positioning System core library to generate m the executable promm . 
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POWER CONSUMPTION Power CQnsumntiQn 

[0046] The Global Positioning System receiver under the invention suits the 

requirements of low power hand held Global Positioning System applications, by virtue 
of its memory integrated single chip design and the various low power modes of the 
5 ADSP218xcore. 

[0047] Under conditions when the receiver continuously tracks all visible 

satellites and collects data from them, the complete Global Positioning System receiver 
under the invention reference design consumes about 465 jnailliwattsCmWX 

10 

The solution also includes the following options for saving power: 

1 . User configurable output rates 

2. Only-on-demand generation of outputs 
15 3. Channel autoconfiguration 

User Configurable Output Rates; 

[0048] The Uuser can configure the rate at which navigation outputs are desired 

from the Global Positioning System sensor. The average power consumption of the 
20 entire Global Positioning System reference design at different output rates will-be -asis 
shown in the table below: 



Configured Rate 


Power Consumption 


(average) 


1 fix per second 


130m W 


1 fix per 5 second 


75mW 


1 fix per 10 second 


63mW 
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Only-Qn-Bemand generation Of .Outputs.: 

[0049] The Uuser can configure the receiver to generate navigation outputs only 

when on demanded. In this mode, the receiver will be in a low power state by default and 
will wake up only upon receiving a request from the host for a fix. The receiver will be 
active for just a fraction of a second to compute all navigation outputs and will revert 
back to the low power mode. 

[0050] The power consumption will be about 130 mW per fix every second and 

will decrease with less frequent demands fi*om the host. 

Channel Auto Configuration; 

[005 1] Channel auto configuration will further reduce power consumption^ by 

including only the barest minimum number of satellites in the navigation solution without 
compromising en-the Dilution of precision (DOP) limits. 

All the calculations of power consumption above assume: 

1. All the devices operate at 2.7 to 3.3 volts 

2. There is a built-in LNA on the RF down converter 101 . 

3. No external LNA used on the board 

4. Passive antenna configuration 

5. 8 satellites are included in the constellation on an average^ 
TTFF (Tim e to First Fix^ Time to First Fix (TTFF): 

[0052] The TTFF performance of the Global Positioning System receiver under 

the invention is greatly enhanced by virtue of the powerfiil DSP instruction set and 
innovative algorithms. Use of low cost, low ppm (^MS.E&C..MjJi.0.1^^^^^^ do not 

degrade the TTFF performance. The various TTFF measurements carried out on the 
Global Positioning System receiver under the invention are as follows: 
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Time 


With at least 4 visible SVs with nominal 
signal strength 


With at least 4 visible SVs with good 
signal strength 


\laximuin 


78 seconds 


54 seconds 


Minimum 


34 seconds 


26 seconds 


Average 


65 seconds 


45 seconds 



[0053] In the table above, the values assume that the combination of 4 satellites 

results in a Dilution of precision (DOP) less than that configured by the user. The TTFF 
5 figures mentioned above assume a receiver reference clock with a stability of 20 ppmm 

j&IZS Size 

[0054] The reference design of the Global Positioning System receiver under the 

invention has a small form factor of 51 x 41 x 12.mm. The size can be easily reduced to 
10 41 X 41 X lO^mm for passive antenna configurations. 

CMgLnalE.auij]tmentM^^ SUPPORT 

[0055] The navigation solution is backed by a software and hardware support 

team, which can cater to the customization needs of fina M! .gfl uip^^^ 

15 (OEMs).yapplication developers. For the convenience of the OEMs' production line, the 
Global Positioning System receiver under gf the invention solution includes the OEM 
Firmware Configuration Kit, which facilitates the generation of executable navigation 
software binary files with all the desired Electrical Iv Erasable Programmable Read onlv 
memory (EEPROM) settings for the configurable parameters such as the Dilution of 

20 precision (DOP) limit, almanac, Global Positioning System parameters. 

EMBEDDED GSM /-TRUNKED-RAD^^ Embedded GSM / .Tmnked 

[0056] The receiver firmware comes with an optional embedded GSM (Global 
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System for Mobile communications') interface, conforming to the ETS 07.07 and 07.05 
specifications. This enables integration of JJig Global Positioning System receiver under 
the invention with GSM mobile stations. 

5 [0057] Also, the Global Positioning System receiver und e r of the invention 

includes as an optional proprietary binary message protocol to interface the Global 
Positioning System sensor with a modemj to facilitate connection to a VHP /UHF 
transceiver. 

10 DEA&REGKOMNGfl;)RW1^RFACE€ 

[0058] The QrimnaLequipment manufaQture^^^^^ can implement a hybrid 

navigation system by including hybrid: navigation algorithms on the Global Positioning 
System core DSP itself, making use of the Programmatic Interface. 

15 

Detailgis Description Qf The Modules Involved: 

[0059] The receiver gets the RF signal through an antenna and the signal is 

passed through at '^RF down converter 101-. The RF down converter 101 down converts 
the 1575. 42MHz signal to an intermediate .fr§awMSX.IF' The RF down converter 101 is 
20 a triple stage converter with filters to cutoff image frequencies. The IF signal in the RF 
down converter 101 is converted to a digital signal using m ■.(analQ&iQ-dimtallAQD A© 
converter -ift the converter. 

[0060] The digitized IF is taken r.ec.e.ived .by the programmable DSP 103 to do 

25 perfefgjh baseband processing. The base band processing involves k^orrelation- of 12 
channels, code and carrier tracking, data demodulation and measurement generation. 

[0061] The measurements and demodulated data of each channels are 

processed to find the user position. As the processing is done in a programmable DSP 
30 103, the number of channels can be increased based on the availability of MIPs and ngn 
MatikMemory;^^^ The DSP IW is interfaced to a boot iraM!^^ 

14 
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Read..Q.nl.y..MemQiy...(^^^^ where the code resides. The DSP boots the 

code into its internal memory during power on. 

[0062] The RF down converter 101 is interfaced to a good stability foflWMSX 

crystal 102 w hich is used as a reference to generate all the local oscillator clocks in the 
RF down converter 101 , The stability of this frequency crystal 102 some times 
sometimes determines the performance of the receiver. As the programmable DSP 103 is 
used a low cost crystal can be used with minimum impact on the performance of the 
Global Positioning System receiver. 



[0063] A Real lime Cock (RTC) 104 is provided to keep track of the time to 

speed-up the acquisition time during certain conditions. An Elei^Mcallv ErgLsable. 
tosmmmaM^J^mdii^^ IM is also provided for the same 

purpose.^ The almanac, ephemeris information along with the approximate time and 
15 position is used to speed up the acquisition time. Now the invention addresses the utility 
of the system to various applications^ 

[0064] Various tasks include the following: 

20 1 . Correlator 209 which acquires and tracks signals from up to 12 satellites 

simultaneously, given the Correlation values as output every 
millisecond,, 

2. Correlator Manager 210 which controls and monitors the channel of the 
Correlator 209, carries out Rjange and Doppler measurements and 

25 extracts navigation message. 

3 . Satellite Database Manager 2 1 3 which- maintains the database of 
navigation messages in the receiver. 

4. Channel Manager 211whi^assigns appropriate satellites to all the 
channels of the Gcorrelator 209 for acquisition. 

30 5. Measurement Data Processor 212-which filters the Pgseudorange and 

Doppler measurements for all tracking satellites and validates the 
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measurement data for use in the navigation solution. 



Navigation Tasks; 

[0065] These tasks are executed in response to less frequent but periodic events 

5 and some of these are floating point computation intensive. These include: 

1. User Position Estimation Module 215 which estimates the accurate position, 
velocity and time. 

2. Satellite Visibility Computation and Satellite Selection Module 217 which 
computes the list of visible satellites based on the estimates available 

10 3. Satellite Position Computation Module 2 1 6 whieh-computes the precise 

position and velocity of the satellites for use in the navigation solution^ 

4. Host Communications Module 214 which cg ommunicates with the host 
through thf,RS232 link 

5. Non Volatile Memory Module 218 which manages the data in the 

1 5 Electrically Erasable Programmable Read only memory (EEPROM) and Real 

Time Clock (RTC^ 

[0066] The powerful floating-point library available on the DSP core enables very 

efficient execution of the floating-point intensive tasks. However, the architecture of the 
20 Global Positioning System receiver under of the invention makes it feasible for the 
OEMs to migrate the Navigation tasks to a separate microcontroller while still 
maintaining a seamless interface with the signal processing tasks residing on the 
ADSSTNAV2300, if their overall system design considerations necessitate such a 
partitioning. 

25 

[0067] Thei§^ invention eanmgy find itsgg application in car telematics unit, orbit 

determination of satellites, fleet management applications^ etc. But the main advantage 
of the invention lies in its programmability. 

30 [0068] For example consider a car telematics unit. The vital components for such 

a car telematics unit consists of a^Global Positioning System receiver, GSM phone. 
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Audio jSt y.nt.he.si.S.. svsfttliesi^, voice recognition systen\ etc. The system integration of 
these components involves enagrmous cost and time. If each of these components are 
available as software modules which can be run on a single processor, the hardware cost 
and complexity can be reduced drastically. The programmatic Global Positioning System 
sue hdesmbed asm theis invention help in this direction. 

[0069] As the invention runs on a processor without any base band hardware, any 

new enhancements to the signal processing chain can be easily incorporated. Therefore^ 
customization of the p^^odaet - end us^^^^^^ much easier when the syst^ 

namely-Global Positioning Receiver is used. 

[0070] It is to be noted that the object of the description is to explain salient 

features of the invention. It is to be further noted that the description is in no way 
restrictg^the scope and ambit of the invention. It is evident that within the scope of the 
invention various amendments and modifications are permissible. The scope of the 
invention is defined in the following statement of claims. 
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1 .Wg.£lajm; 
2 

3 4T(Currently amended) A-nevel~Globa^Pesilienm g S yst e m R e c e iv e r in te nd ed te 

4 perfoFm bot4> the €orrdat^on and mv^gation-fonc^^ 

6 -any^ype•of radio frequency-dovmcen^ve^ 

7 and GPS signal proc es sor charact e riz e d in that, correlator is incorporat e d within 

8 the navigation pFoeessing uflk-whioh fesideS'in a pro^ammable d 

9 Proc e ssor chip to r e alis e th e correlator function and navigation proc e ssor to 

10 eHminate the use of hardware eoirelatGFv a-sampUng cloek-being-d^^ 

11 th e DSP to th e RF down conv e rt e r making it possible to chang e th e sampling 

13 

14 27(deleted) A nov e l G tebalj^sitiening-SysteH^Reeei v er a s-elmmed in claH«4 

15 whereift-the'eorrelat^jFresides in an applieation-^peeifie-i^ 
16 

1 7 5: (deleted) A fK>vel Global Positioning SystenvReceivef-as ekimed^in^^^^ 

18 wh e r e in application s p e cific int e grat e d circuit is a hardwar e chip which is 

1 9 eustomised-to needs of the-eorrelatoF 
20 

21 4: (deleted) A-novel-Global Positioning %stenFv ReeeiveF as claimed- in cl^^^ 

22 wh e r e in the GPS r e c e iv e r has b ee n d e signed and modules incorporat e d to mak e 

23 seamlessintegrationof rm*ltipleteehn0tegieS"feasible*without-any-<5om^ 

24 peFformaneelevelsand-withcmt-theneedfoFa-^stH^misedh^^ 
25 

26 4t (deleted)-A -novel Global Positioning System R^eiver as illustrated in t^ 

1 
2 

3 1 . (Currently amended) A global positioning system receiver for performing both 

4 navigation and correlation functions, comprising: 
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5 (a) a radio frequency down converter; 

6 (b) a programmable digital signal processor; 

7 (c) a navigation processing unit in communication with and residing within 

8 said programmable digital signal processor for performing navigation functions; 

9 (d) a signal processing unit in communication with and residing within said 

10 programmable digital signal processor for performing signal correlation; 

11 (e) a sampling clock connecting said radio frequency down converter to the 

12 programmable digital signal processor, 

13 whereby the integration of the navigation and correlation functions in the programmable 

14 digital signal processor obviates the need for a separate hardware correlator, the power 

15 consumption is reduced as a result of a fewer number of hardware components, and the 

16 ability to change the sampling frequency by programming the digital signal processor 

17 chip enables the programmable digital signal processor to interface with any type of the 

18 radio frequency down converter. 
1 

2 2. (New) The global positioning system receiver of claim 1, further comprising: 

3 (a) a real time clock connected to said programmable digital signal processor 

4 for improving time for first fix; 

5 (b) a serial electrically erasable programmable read only memory connected 

6 to the programmable digital signal processor; and 

7 (c) a software driver connected to the programmable digital signal processor; 
8 

1 3. (New) The global positioning receiver of claim 1, wherein said signal processing 

2 unit comprises: 

3 (a) a correlator for generating correlation values by simultaneously 

4 performing signal acquisition and tracking; 

5 (b) a correlator manager connected to said correlator for generating 

6 pseudorange and doppler measurements and extracting navigation messages; 

7 (c) a channel manager connected to the correlator for assigning channels in 

8 the correlator; 
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9 (d) a measurement data processor connected to said correlator manager for 

10 validating the measurement data through the filtering of pseudorange and doppler 

1 1 measurements; and 

12 (e) a satellite database manager connected to and in communication with the 

13 correlator manager for maintaining the database of navigation messages processed 

14 by the correlator manager in the global positioning receiver. 
1 

2 4. (New) The global positioning receiver of claim 1, wherein said navigational 

3 processing unit comprises: 

4 (a) a host communication module for communicating with the host through a 

5 software driver link; 

6 (b) a user position computation module connected to said host 

7 communication module for obtaining the position, velocity and time by receiving 

8 the measurements from said measurement data processor; 

9 (c) a satellite position computer module connected to user position estimation 

10 module for computing the position and velocity of the satellites; 

11 (d) a satellite visibility computation and satellite selection module connected 

12 to said channel manager for generating the list of visible satellites required by 

13 said channel manager, based on the position estimates; 

14 (e) a nonvolatile memory module connected to said satellite visibility 

15 compute module for managing the data in said real time clock of and said 

16 electrically erasable programmable read only memory. 
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1 

2 5. (New) The global positioning system receiver claim 1, wherein said radio 

3 frequency down converter is connected to and in communication with a low cost 

4 frequency crystal of low stability, whereby the flexible programmability of the digital 

5 signal processor maintains high performance notwithstanding the use of said low cost 

6 frequency crystal of low stability. 
1 

2 6. (New) The global positioning system receiver as in claim 1, further comprising a 

3 programmatic interface for providing the capability to integrate new applications on the 

4 digital signal processor, whereby the need for additional microcontrollers is obviated. 
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5 ABSTRACT 
6 

7 Xhi sJ Dvention is. dire^^^ ^ Positioning System Receiver is 

8 primarily used for navigation purpose. This nov intended to performs 

9 both the correlation and navigation function therebytg facilitateg_easy-channel 

10 configuration. The device faeiiitateteQeiyjg]!: to changes the sampling frequency in the 

1 1 software to interface with any type of Radio Frequency (BE[.. down converter. The 

12 correlator is incorporated within the navigation processing unit which resides in a 

13 programmable Ddigital Sgignal PprocessorJpSEXchip. A sampling clock directly 

14 connects the DSP. to RF down converter. 
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